COMPUTATION OF GALOIS GROUPS ASSOCIATED TO 
THE 2-CLASS TOWERS OF SOME QUADRATIC FIELDS 



M. R. BUSH 

Abstract. The p-group generation algorithm from computational group the- 
ory is used to obtain information about large quotients of the pro-2 group 
G = Gal{fc"'''2/fc) for k = Q{Vd) with d = -445,-1015,-1595,-2379. In 
each case we are able to narrow the identity of G down to one of a finite num- 
ber of explicitly given finite groups. From this follow several results regarding 
the corresponding 2-class tower. 



1. Introduction 

In recent years there has been much interest in trying to determine the behaviour 
of the p-class tower of a quadratic field especially in the case where p ~ 2. See for 
instance and Note that by (p-)dass tower of k we mean the 

chain of fields 

k ^ kg Q ki Q . . . ^ kn ^ . . . 

where fc„+i is the Hilbert (p-)class field of fc„ for each nonnegative integer n. We 
say that the tower is finite if kn = kn+i for some n, and infinite otherwise. If it is 
finite then the minimal such n is called the length of the tower. In this paper we 
show that the 2-class towers of four imaginary quadratic fields k are finite using a 
computational method first introduced by Boston and Leedham-Green In fact 
we are able to give a short list of candidates for the Galois group Gal (fc"'''^/A:) in 
each case. Here fc"'"'^ denotes the maximal unramified 2-extension of k which is 
obtained by taking the union of the fields occurring in the 2-class tower of k. 

The first field we consider is fc = Q(V-2379). It was noted by Stark that 
this field has root discriminant y^ldfcj ~ 48.8 which is just above the best known 
lower bound (~ 44.7 under GRH) for R = liminf„.^oo i?„ where i?„ is the minimal 
root discriminant over all imaginary number fields of degree n (see Q ) . If the class 
tower above k were infinite we would thus obtain a fairly tight upper bound on 
possible sharpenings of this lower bound (since root discriminants remain constant 
in class towers). Currently the best known upper bound on this lower bound is 
around 83.9 (see so this would be a significant improvement. We do not resolve 
whether or not the class tower of k is infinite here but our methods do show that 
the 2-class tower is finite of length 2. 

The three other fields we consider are k = Q(V-445) , Q(V-1015) and Q{y/-1595). 
It is observed in ||l[ that under GRH these fields are the first examples of imaginary 
fields with finite (2-)class towers and rankCl2(fci) > 3. Here we determine that 
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each field has finite 2-class tower unconditionally. We are also able to obtain the 
exact length of the tower and the 2-class groups which occur in it in each case. 

2. The Method 

The method is based on the p-group generation algorithm introduced by O'Brien 
Is). We now recall some definitions. Let G be a pro-p group. We recursively define 
a series of closed subgroups of G 

G ^ Po{G) > Pi{G) > P2{G) > . . . 

by setting P„(G) = Pn-i{G)P[G, Pn-i{G)] for each n > 1. Here the group on the 
righthand side is the closed subgroup generated by all p th powers of elements in 
Pn-i{G), and commutators of elements from G and P„_i(G). If G is a finite p- 
group then the series above is finite and the smallest c such that Pc{G) = {1} will 
be called the p-class of G. A p-group H is called a descendant of G if H/ Pc{H) — G 
where c is the p-class of G. It is an immediate descendant if it has p-class c + 1. 
The p-group generation algorithm finds representatives (up to isomorphism) of all 
the immediate descendants of a given finite p-group G. 

Now, fix an ordered pair (G, {Gi}"^]^) where G = Gal (fc"''^^/fc) is a pro-2 group 
and Gi is a closed subgroup of G for i — 1, . . . ,n. We will be interested in the 
pairs G(m) = (G/Pm(G), {Gi}"^^) where m > and Gi denotes the image of 
the subgroup Gi under the natural map to the quotient G/P„i{G). We note that 
G/Pm{G) is always finite. 

Definition 1. A pair {H, {Hi}^^^) will be called a representative of the pair G(m) 
if there exists an isomorphism ip : H — > G/Pm{G) such that ip{Hi) — Gi for each 
i = 1, . . . ,n. 

We now have a lemma which follows easily from the definitions. 

Lemma 1. Suppose that (P, {P^}"^]^) is a representative ofG^m) o-i^-d- [Q, {Qi}i'=i) 
is a representative ofG(^,n+i}, then 

1. Q is an immediate descendant of P. 

2. There exists a surjective map f : Q P such that ,f{Qi) = Pi for i = 

1, . . . ,71. 

Given a representative of G(„j) Lemma ^ allows us to compute a finite list of pairs 
containing a representative of G(^m+i)- This is because a finite group P has only 
finitely many immediate descendants Q up to isomorphism and for each descendant 
Q there are only finitely many surjective maps f : Q ^ P. Thus, starting with a 
list of pairs known to contain a representative of G(t) for some t we can (by applying 
Lemma Q repeatedly) compute a list of pairs which must contain a representative 
of G(m) for any m > t. 

As it stands the above is not particularly useful since the number of pairs grows 
very quickly with m. To try to eliminate some of these we now suppose that we know 
the direct product decomposition of the abelian group G^/G- into cyclic groups 
for i = 1, . . . , n. From now on this information about the decomposition will be 
referred to as the abelian quotient invariants ofGi. It will usually be given by listing 
the orders of the cyclic subgroups involved, so for instance if G^/G - = G2 x G4 x G4 
(where G2 and G4 are cyclic groups of orders 2 and 4 respectively) then we would 
say that Gi has abelian quotient invariants [2,4,4]. We note that in practice it is 
possible to get hold of such information for low index subgroups of G by computing 
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the 2-Sylow subgroups of the ideal class groups of small subextensions of A:"'''^//e 
and then applying Class Field Theory. If we also assume that Gi 3 Pt{G) for each i 
then for m > t the abelian quotient invariants of the image of Gi in G/ Pm{G) must 
be a quotient of those of Gi. In the examples considered below the application 
of these additional restrictions drastically reduces the number of candidates for 
representatives of (?(,„) for each m allowing us to obtain useful information about 
the extension fc"'"'^/fc. 

In summary, given a list of pairs containing a representative of G(m) we 
compute a list Lm+i containing a representative of G^m+i) follows 

1. For each pair (P, {Pijf^i) in we compute a list of all the immediate 
descendants of P (up to isomorphism) using the p-group generation algorithm. 

2. For each immediate descendant Q we construct all possible surjective maps 
f:Q^P. 

3. For each Q and f : Q ^ P we check to see whether the abelian quotient 
invariants of f~^{Pi) are a quotient of those of Gi for every z = 1, . . . , n. If 
this is the case then the pair (Q, {/~^(-Pi)}?=i) is appended to the list L^+i. 

In practice we can usually compute a suitable starting list Li or L2. In the examples 
considered in the next section the sequence of lists L„i that are then generated ter- 
minate, ie. L,„ is empty for sufficiently large m. This implies that G = Gal (A:"'''^/fc) 
actually occurs as a group in one of the pairs on these lists and so must be finite. We 
now note that if {H, {-ffij^Li) is a representative of (G, {Gi}"^]^) then the abelian 
quotient invariants of Hi must match those of Gi exactly. This observation moti- 
vates the following definition. 

Definition 2. A finite group H will be called a candidate for G if there exists a 
pair {H, {iJi}"^^) such that the abehan quotient invariants of Hi are equal to those 
of Gi for all z = 1, . . . , n. 

As we generate pairs we keep track of all the candidates for G that we find since 
in the event the sequence of lists terminate we know that that G must be isomorphic 
to one of them. 

3. Some Examples 

Two packages were used to carry out the actual computations in this section. 
KASH (see g) was used to construct 2-class fields above k up to degree 16, as well 
as for some ideal class group computations. MAGMA (see |^) was used to calculate 
ideal class groups, as well as determining the subfield lattices and Galois groups of 
certain degree 16 extensions of Q. We also made use of MAGMA's implementation 
of the p-group generation algorithm. Throughout this section G = Gal (fc"'''^//c). 

3.1. The field k = Q(V-2379). Using KASH we have G/G' ^ [4,4]. It follows 
from this that G/Pi(G) = [2,2]. Calculation of some 2-class fields shows that 
Q(V— 3, vTS, V6T) is a degree 4 subextension of A:"'"'^/fc with Galois group over k 
equal to [2, 2]. This implies that the subgroup Pi{G) of G corresponds to the sub- 
field Q(-\/— 3, vTS, a/W). The following table shows the intermediate fields together 
with the abelian invariants of the 2-Sylow subgroup of the corresponding ideal class 
group. 
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A: = Q(V-3 • 13 • 61) 


[4,4] 


/c(V6T) 


[2,2,8] 


A:(VT3) 


[2,2,8] 




[2,2,16] 


Q(V=3, yiS, V6T) 


[4,4,8] 



We can thus construct a representative of G(i) = {G/Pi{G), {Gijf^]^) where the 
groups Gi are the subgroups of G corresponding to the intermediate fields of the 
extension Q(^/^, vTS, •\/6T)/fc- Let Li be the hst containing just this pair. We 
now apply the method from Section 2 using the abelian quotient invariants given 
in the table to generate a sequence of lists for m > 1. The collection of groups 
that occur in the pairs in these lists can be represented by a tree as shown in Figure 

i 



#0 




Figure 1 . A tree of groups 

In this picture we have only displayed vertices which represent groups having at 
least one immediate descendant and which occur in one of the lists Lm. Groups 
which do not have any descendants but which occur in one of the lists are not shown. 
This is done primarily for convenience since including such (terminal) groups would 
clutter up the picture and we are really only interested in determining whether or 
not this and other such trees are finite. Note that in this tree a vertex Q is a child 
of another vertex P if the group corresponding to Q is an immediate descendent 
of the group corresponding to P. Thus the vertex numbered corresponds to the 
group [2,2] of 2-class 1 (from the pair in Li). The groups numbered 1 to 6 have 
2-class 2 and come from the pairs in L2 and so on. Note that the groups in each 
level of the tree are pairwise nonisomorphic but each one may occur in more than 
one pair on the corresponding list. 

While generating the lists a total of 81 candidates for G were found (all of them 
descendants of the group corresponding to vertex 6). Most of these are not displayed 
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in Figure ||since they do not have any descendents. At this stage we cannot conclude 
that G must be one of these groups since after several computations part of the tree 
(below vertex 4) is still growing. We have however gained some useful information 
about the quotient G / P2{G). In particular since no candidates for G were found in 
the finite subtrees lying below vertices 1,2,3 and 5 we can conclude that G/P2{G) 
must be isomorphic to the group corresponding to either vertex 4 or vertex 6. Let 
us denote these two groups by H4 and Hq respectively. H4 is generated by {xi}j^i 
subject to the power commutator presentation 

Hi : Xi [x2,xi] = X3 

Hq is generated by {sijf^i subject to the power commutator presentation 

He : xl^ Xi xl = x^ [x2,xi] = 

Remark 1. Note that in any power commutator presentation if a power x^ or 
commutator [xr, Xg] does not occur on the left hand side of the given relations then 
it is assumed to be trivial. 

Using KASH we can find a degree 16 Galois extension L over Q unramified over 
k. One such field is defined by the polynomial 

x^^ - 2lbd>x^^ - 1166a;" + 1886402a;^^ + 1125558a;" - 738996514a;^'' 

+ 24633036a;^ + 88589769625a;^ - 114401828130a;^ + 12435312336118a;^ 

+ 15732271973132a;^ + 506694031967064a;* - 98005626098698a;3 

+ 10557300816504844a;2 - 7195589177918350a; + 41648817878658175 

and its Galois group is the direct product of the dihedral group of order 8 and the 
cyclic group of order 2. By considering the lattice of subfields of this extension over 
k it can be shown that Gal(L/fc) = [2,4]. The lattice of subfields and the 2-Sylow 
subgroups of the corresponding ideal class groups are shown in Figure 0. 



12,2.16J / 14.4.8J 



[2,2, 16J 



[2,2,16] 



[2,2,8J / [2,2.8] 



[4,4] 



Figure 2. A lattice of subfields and 2-class groups 



Now [2,4] is a group of 2-class 2 which means that the subgroup P2{G) of G 
corresponds to some intermediate field of the extension fc"'''^/L. So we consider the 
pair 0(2) = [G/ P2{G),{Gi}l^i) where Gi are the subgroups of G corresponding 
to the intermediate fields (of degree at most 4) in the lattice above. A list L2 
containing a representative of G(2) can be constructed by taking each group H^ 
{r — A OY r — Q) and adjoining all pairs of the form (ifr, {/^^(-Ri)}i=i) where / 
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runs through aU the surjective homomorphisms from Hr onto [2, 4] and {RilJ^i 
are the subgroups of [2, 4] of index at most 4. When the method from Section 2 
is apphed to L2 the sequence of hsts generated terminates. The extra information 
about the abelian quotient invariants of the two additional subgroups of index 4 is 
restrictive enough to show G must be finite. The number of candidates for G found 
(with the additional restrictions) also decreases from 81 to 24. An investigation of 
these 24 groups shows that they fall naturally into two classes based on the abelian 
quotient invariants of their subgroups of index 4. In one of the classes (consisting 
of 8 groups) each group has several subgroups of index 4 with abelian quotient 
invariants [4, 32] . None of the subgroups of index 4 of the groups in the other class 
have these invariants. KASH can be used to show that the extension of Q defined 
by the polynomial 

+ 9494a;^ + 33992937a;'* + 54094064336a;2 + 32175758727424 

is an unramified extension of k with ideal class group [4,32]. We conclude that G 
must be isomorphic to one of 8 possible groups. Each one of these can be obtained 
by selecting r,s,t £ {0,1} and then considering the group generated by {x^}^!]^ 
subject to the power commutator presentation 



[2:2, a:i] = X3 


[XA,X3\ 


= Xw 


[X6,xi] 


= 2:9 


[0:3, a;i] = xq 




= X&XjXiiXQXiQ 


[X8,xi] 


= 2:10 


[X3,X2\ = Xj 




= XioXii 




= xioxii 


[Xi, X2] = Xs 




= XwXii 


[X9,xi] 


= Xll 


X-^ x^ 




s t 
— X^X^X-^qX-^-^ 






X 2 — 


-I 


— 2:9X10X11 






0:3 = a;6a;8a;9Xio 




= XioXii 






2 r 
— X'jX^-y 


Xg 


= Xll 







Remark |lj about power commutator presentations applies here also. 

The 8 groups defined by these presentations are very similar. They all have order 
2^^ and 2-class 5. They also possess derived series of the same length and with the 
same abelian factors. This allows us to deduce 



Proposition 1. The 2-class tower of the imaginary quadratic field k = Q(\/ —2379) 
is finite of length 2, ie. k = ko C ki C k2 ~ fc"'"'^. We have Ga/(fci/fco) = [4,4] 
and Gal{k2/ki) ^ [2,4,16]. 

3.2. The field k = Q(V^445). In this case G/G' = [2, 4] so we still have G/Pi{G) = 
[2,2]. The field Q(v^, v^, \/89) is a degree 4 subextension of fc"'''Vfc- We can 
calculate the 2-Sylow subgroup of the ideal class group of each intermediate field, 
and construct a representative of the pair 6(1) = (G/Pi (G), {G^jf^i) where the 
groups Gi are the subgroups of G corresponding to the intermediate fields. Ap- 
plying the method from Section 2 we are able to narrow down G/P2{G) to one of 
3 groups. Two of these can be identified as [2,4] and D4 (the dihedral group of 
order 8). These can be eliminated as possibilities since it is easy to find examples of 
degree 8 subextensions of k"^''^/k with either of these groups as the Galois group. 
This implies that both groups must arise as quotients of G/P2{G). It follows that 
G/P2{G) must be isomorphic to the remaining group of order 16 which we will 
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denote H^. The group is actually isomorphic to the group -ff4 in the previous 
example. 

As before we now consider an unramified degree 8 extension L over k defined 
over Q by the polynomial 

x^^ + f + 4554a:^^ + 17928a;^° + 223125fa;^ + 13625880a;'^ 

- loseeisox-* - 143437500x2 + 244140625 

We have Gal(L//c) ^ [2,4]. The lattice of subfields of L/k together with the 2- 
Sylow subgroups of the corresponding ideal class groups can be seen in Figure |[ 
We construct L2 by adjoining all pairs of the form {H^, {f~^{Ri)}l=i) where / runs 



L 




Figure 3. A lattice of subfields and 2-class groups 

over all the surjective maps from to [2,4] and {{Ri)}'l=i ^re the subgroups of 
[2, 4] of index at most 4. When we apply the method starting with L2 the sequence 
of lists generated terminates and a total of 12 candidates for G are found. To try 
and determine which one is isomorphic to G we look again at the abelian quotient 
invariants of their index 4 subgroups. We find that only 2 of the 12 groups have 
an index 4 subgroup with invariants [2, 16]. KASH can be used to show that the 
extension of Q defined by the polynomial 

+ 702x'' + 130321 

is an unramified extension of k with the 2-Sylow subgroup of its ideal class group 
equal to [2, 16]. It follows that G must be isomorphic to one of these two groups. 
Each one of these can be obtained by selecting r e {0, 1} and then considering the 
group generated by {xi\\^i subject to the power commutator presentation 



[X2,xi] 


= 2:3 


[Xh,X2] 


= Xs, 


xl 


= X4 


[x?„xi] 


= X5 


[2:5, 2:3] 


= Xs 


X2 


= 2:5X7 


[X?„X2\ 


= X6 


[x^.Xi] 


= Xs 


4 


= 2:5X7 


[Xi,X2\ 


= X5X6X7X8 


[xj.xi] 


= Xs 


4 


= Xs 


[X4,X3] 


= Xj 


[2:7, 2:2] 


= Xs 






[Xh,Xi] 


= Xj 


X4 


r 

— Xg 







Remark |lj about power commutator presentations applies here also. 

Once again these groups are very similar. They both have order 2* and 2-class 
5 and by looking at their derived series we deduce 
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Proposition 2. The field k — Q(-\/— 445) has finite 2-class tower of length 3, ie. 
k^koCkiCk2(Zk3^ fc'"^.^ We have Gal{ki/ko) = [2,4], Gal(k2/ki) = [2,2,4] 
and Gal{k3/k2) = [2] 

Remark 2. We note that the finiteness of the towers in the propositions above 
is purely a group theoretic resuh. Any field k for which there exists a degree 8 
subextension L of k'^'^^'^/k such that the lattice of subfields and corresponding 2- 
class groups are the same as those in Figures || and || must also have a finite 2-class 
tower. 

Remark 3. In each of the previous examples a single unramified degree 8 extension 
of k was selected. The number theoretic information provided by this extension was 
sufficient for us to be able to show the finiteness of Gal (A:"'''^/fc) in each case. One 
obvious way to extend the algorithm would be to incorporate the information from 
several such extensions at the same time. In some sense we were already doing this 
(in an ad hoc fashion) when we took the initial finite list of candidates in each of the 
previous examples and eliminated some of them using additional number theoretic 
information. More precisely we now consider pairs of the form {H, {{i/p^}Li}}^i) 
where t is the number of extensions under consideration. Such a pair will be called a 
representative of G(m) if there exists a family of isomorphisms 4'j ■ H — * G/Pm{G) 
such that ilij{H'f^) = Gi for each i = 1, . . . ,n and j = \, . . . ,t. As before given 
a list of pairs L™ containing a representative of G(m) we can use the p-group 
generation algorithm to compute a list "Lm+i containing a representative of G^m+i). 

3.3. The fields k = Q(V-1015) and Q(V-1595). In both cases G/G' ^ [2,8] 
so we have G/Pi{G) ^ [2, 2]. The fields Q(V^, V5, %/29) and Q(\/^, %/5, %/29) 
are degree 4 subextensions of k"-^''^ /k in each case. We can calculate the 2-Sylow 
subgroup of the ideal class group of each intermediate field, and construct a rep- 
resentative of the pair G(i) = (G/Pi (G), {Gijf^i) where the groups Gi are the 
subgroups of G corresponding to the intermediate fields. For both the given fields 
we get the same representative of G(i). Applying the method from Section 2 we are 
able to narrow down G/P2{G) to one of 4 groups. Two of these can be identified as 
[2,4] and D4 (the dihedral group of order 8). These can be eliminated as possibili- 
ties since it is easy to find examples of degree 8 subextensions of k™'''^ /k with either 
of these groups as the Galois group (see below) . This implies that both groups must 
arise as quotients of G/P2{G). It follows that G/P2{G) must be isomorphic to one 
of the remaining two groups of order 16 which we will denote and H4. The 
group is actually isomorphic to the group in the previous example. 

Now taking into account Remark |^ we consider several unramified degree 8 ex- 
tensions L over k instead of only one. For k = Q(\/~1015) we consider the fields 
defined over Q by the polynomials 

Li : x^^ + 8302x^'^ + 29865815x^2 ^ 60621449422a;i° + 75762817738769a;^ 

-t-59625975137422568a;^ + 28858765154851072400x'* 

-f'7861191091575524181248a;2 -I- 924182332972720716353536 
L2 : x^^ + 68x^'^ - 26x^^ + 1922^^^ - 2316a;" + 29806a;i° - 20958a;^ -I- 335885x^ 

-H62002x^ + 1639268a;S + 2747082a;^ + 6227217a;'^ + 7583004^^ + 7628823a;2 

-F4664142a; + 1486431 
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L3 : x^^ + 208250a;" + 6454080a;^3 + 84986985877a;i2 - 319881524440a;" 

+10504186175856042a;^° + 3217249977395280a;^ + 2231207353583759168404a;^ 

-41652321975526297906680a;^ + 162122207446267254901910082a;^ 

-4449276375660698756114160120a;'^ + 23169896204558457954443037721749a;^ 

-466821086268574071299245171753200a;^ 

+796726493601047682437367297422156178a;2 

-37902470874562381569855570165787116760a; 

+81595985378826852513556627342521162440521 



For k = 1595) we consider the fields defined over Q by the polynomials 

Li : a;^^ + 75a;" + SSSAx^^ + 858753;^° + 1497421a;^ + 168315002;*^ 

+ 129999744a;'' + 5647152003;^ + 1475789056 
L2 : x^^ + 145a;" + 4721a;^^ - 336690a;^° + 2932126a;* + 226962703;*^ 

+32760881X'' - 903777753;^ + 43046721 
L3 : x^^ - 23123;" + 23595423;^^ - 11832148123;^" + 276742820433x*^ 

-631311447800363;*^ + 669515557670332483;* - 139184033548877987843;^ 

+793394183478882017536 

In each case we obtain three lattices of subfields together with the 2-Sylow sub- 
groups of the corresponding ideal class groups. These turn out to be the same for 
both k = Q(V-1015) and k = (Q)(V-1595) and are displayed in Figure |. Note 
that Gal(Li/fc) = D4, Gal(L2/fc) = [2,4] and Gal(L3/A;) = D4. A list L2 con- 




FlGURE 4. Three subfield lattices and associated 2-class groups 

taining a representative of 0(2) (see the modified definition in Remark ^ can be 
constructed by taking each group H,. (r — 3 or r = 4) and adjoining all pairs of the 
form (Hr, {{fj'^{Ri''^)}ieij}^=i) where fj runs through all the surjective homomor- 

phisms from Hr onto Gal (Lj/k) and are the subgroups of Gal (Lj/k) of 

index at most 4. Here Ij is simply an indexing set for the subgroups, its size being 
determined by the structure of Ga\{Lj/k). When the method from Section 2 is 
applied to L2 the sequence of lists generated terminates and a total of 2 candidates 
for G are found. Each one of these can be obtained by selecting r G {0, 1} and 
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then considering the group generated by {xi}^^i subject to the power commutator 



presentation 










[X2,xi] = X3 


[X5,X2] 


= Xg 


X2 


= X5X7 


[X3,xi] = X5 


[X5,X3] 


= Xg 


4 


= xrxsxl 


[X3,X2] = Xsxl~'' 


[X5,X4] 


= Xg 




= xe 


[xi,X2] = X^XjXsxl 


[X7,xi] 


= Xg 


^6 


= X8 


[X4,X3] = Xr 




= Xg 




= Xg 


[x5,xi] = Xr 


xl 


= Xi 







Remark |l| about power commutator presentations appHes here also. Both of these 
groups have order 2^ and 2-class 5. By looking at their derived series we deduce 

Proposition 3. The fields k = Q(V-1015) and k = Q(V-1595) have finite 2- 
class tower of length 3, ie. fc = fco C fci C fc2 C fca = fc"'"'^. In both cases we have 
Gal{ki/ko) = [2,8], Gal{k2/ki) ^ [2,2,4] and Gal{k2,/k2) = [2] 
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